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DELEGATiON-BASED CLASS LOADING 
OF CYCLICALLY DEPENDENT COMPONENTS 

BACKGROUND OF THE INVENTION 

% Statement of the Technical Field 

J^j; The present invention relates to the field of server-side object-oriented 

ryprogramming and more particularly to custom class loaders. 

rfl Description of the Related Art 

The class loader mechanism forms part of the foundation of the modern, virtual 

l lhiachine. In particular, class loaders provide the translation technology which can 

i«bonvert serialized byte code into named classes for execution in the virtual machine. 
Notably, class loaders can perform this conversion regardless of the storage means 
and location of the byte code. As a result, the virtual machine need not know the 
operational specifics associated with the file systems storing the byte code. 

In conventional runtime environments like the Java™ runtime environment (Java 
is a trademark of Sun Microsystems of Palo Alto, California, United States), classes can 
be Introduced when they are referenced by name in a class that already is executing 
within the runtime environment. While the entry point class of an application can 
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require some individual processing exclusive of the class loading mechanism, 
subsequent attempts at loading other classes are performed exclusively by the class 
loader. 

At its simplest, a class loader creates a flat name space of class bodies that are 
5 referenced by a string name. For example, in the case of the Java runtime 
environment, a class loading definition might include: 

Class myclass = loadClass{String className, boolean resolveclass); 
In this exemplary Implementation of the loadClass() method, the variable className 

encapsulates a string which is understood by the class loader to uniquely identify a 

0 Ckored class implementation. The variable resolveclass, by comparison, is a flag which 

^^Jwhen set notifies the class loader that classes referenced by the class associated with 

:Jhe class name should be resolved. That is, any class referenced by the class 

Tassociated with the class name should be loaded as well. 

fli In the Java runtime environment, the virtual machine can include one class 
5 i'ldader embedded within the virtual machine. Referred to as the "primordial" class 

Header, this embedded class loader automatically resolves references to class names 
by reference to a specified repository of trusted classes which can be run by the virtual 
machine without verification. Notably, in the primordial class loader, a default 
implementation of the loadClass() method can be implemented. 
) Earlier class loading technology permitted developers to load classes from a 

variety of disparate locations, including file systems, remote hosts, and the like. Yet, 
this type of flexibility carried the price of complexity. For example, prior to the Java 1 .2 
environment, customized class loaders required the implementation of the abstract 
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loadClassO method. As one skilled in tlie art will recognize, however, the 
implementation of the loadClass() method involves significant processing, including for 
instance the process steps of checking whether the named class has already been 
loaded either by the custom class loader or the primordial loader, loading the class from 
5 the repository, defining the class, resolving the class and returning the class to the 
calling method. 

The specification of the Java 1.2 environment, however, reduced this complexity 
using a parent/child delegation model in which each customized class loader delegates 
i;;tlass loading to its parent class loader-e.g. the class loader from which the customized 
0 irplass loader had been sub-classed. Notably, the parent class loader either can be 
j^Jpnother customized class loader or the primordial class loader. In any case, where the 

iti 

fjparent class loader cannot load a specified class, the sub-class can attempt to locate 
i^and load the specified class using the findClass() method. Hence, the customized 

1 I?' 

iUlass loader is responsible only for loading those classes which are not available to the 
5 ;^parent class loader. 

Application servers permit application isolation through extensive use of 
customized class loading. In particular, in the virtual machine environment, each class 
can be defined by a class name and the class loader which loaded the class. Hence, a 
class can be loaded only once by a given class. Still, the same class can be loaded 
) multiple times using separate class loaders within the same virtual machine. As a 

result, applications can be isolated in the virtual machine. Moreover, different versions 
of the same class can be utilized in different applications simultaneously. 

WP070178;2 3 RSW920010208US1 



iilili^^ 



Problems can arise, however, where classes are inter-dependent upon one 
another. In particular, to avoid type mismatch problems which can arise where inter- 
dependent classes refer to separate instances of co-dependent classes, it is imperative 
that each class possess a common view of their co-dependent classes. In order to 
5 overcome this problem, each inter-dependent class can rely upon a proper 
implementation of a class loading delegation policy facilitated by dependency 
definitions. Typically, these dependency definitions can be specified in a manifest file 
which can be accessed as part of an application archive such as a Java JAR file. Still, 
^cyclic dependencies between classes remain problematic. 

0 To handle cyclic dependencies, conventional custom class loaders track those 

ni 

l^lass loaders which have already been visited thereby avoiding multiple class loading 
|:||ycles. Notwithstanding, class loading in of itself is a computationally expensive 
I jroposition. Additionally, separately tracking the visitations of each class loader can 
fgxacerbate an already tedious process. Conventional class loaders typically address 
5 i^his problem by collapsing all of the dependencies into a single class loader 

Such a combination, however, can corrupt the intended dependency ordering of 
the component class loaders. Furthermore, replacing individual ones of the cyclically 
dependent classes would require the replacement of the combined class loader rather 
than merely the class loader associated with the replaced class. Finally, combining the 
class loaders into a single, combined class loader negates the advantage of application 
isolation provided by deploying multiple, independent class loaders. 
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SUMMARY OF THE INVENTION 
The present invention is a custom class loader configured to dynamically locate 
and load classes in a virtual machine in accordance with an associated dependency 
specification. Notably, unlike parent/child dependencies of prior art class loading 
technologies, in the present invention, a list of class loaders describing peer-to-peer 
dependencies between classes can be used to determine the ordering of class loader 
operations. Hence, the peering arrangement of the present Invention included in the 
dependency specification permits a more flexible arrangement of class loading 
iJelegation. 

O The custom class loader can include class loading logic configured to specifically 

r« 

i'ind dynamically locate, define and load a class specified by name. The custom class 
^%ader also can include a list of peer class loaders arranged in accordance with the 

ill 

rfssociated dependency specification of the virtual machine. In this regard, list 
Ileneration logic can be included which can generate the list when the specified class 
i;has been replaced. Finally, the custom class loader can include deference logic 

configured to defer the location, definition and loading of the specified class to peer 

class loaders in the list. 

Importantly, the custom class loader can include a flag indicating whether the 

class has been replaced. In one aspect of the invention, the flag can be a dirty bit. 

Still, the invention is not limited in regard to the manner in which the custom class 

loader can determine whether an associated class has been replaced. In another 

aspect of the invention, the custom class loader can conform to the specification of a 

Java™ version 1 .2 delegation-style custom class loader. 
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In a preferred embodiment, the custom class loader can execute in a virtual 
machine. In the preferred embodiment, the custom class loader can perform a method 
of coordinating class loading among cyclically dependent classes. The method can 
include the steps of receiving a request to load a specified class; and, determining 
whether the specified class has been replaced. If it is determined that the specified 
class has been replaced, a new instance of the class loader can be constructed and a 
list of peer class loaders can be generated to which location, definition and loading of 
the specified class are to be deferred in accordance with a dependency specification of 
^ the virtual machine. Finally, the location, definition and loading can be deferred to the 

ijjeer class loaders in the list. 

rll 

m Notably, the determining step can inspect the dirty bit in the class loader. In 
iparticular, the dirty bit can be set responsive to the specified class being replaced. 
I^Moreover, each dirty bit in each peer class loader referenced in the list can be set 
|,|psponsive to the specified class being replaced. In this way, those class loaders 
:;Knplicated by the replacement of the cyclically dependent class can be re-constructed. 

Importantly, the dependency specification can Include a tree of nodes. Each 
node can encapsulate a reference to a dependency of the specified class. One of the 
nodes can encapsulate a reference to the specified class. In regard to the generating 
step, beginning with the one node encapsulating a reference to the specified class, 
each node in the dependency specification can be traversed using a depth-first 
traversal strategy until encountering either a leaf node or a node encapsulating a 
reference to a dependency already referenced in the list. Once encountering either the 
leaf node or the node encapsulating a reference to a dependency already referenced in 
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the list, each node in the dependency specification can be traversed using a 
breadth-first traversal strategy until encountering the node encapsulating the reference 
to the specified class. In both cases, however, a reference can be added to the list for 
each traversed node. 

Alternatively, the generating step can include traversing each peer class loader 
associated with the class loader through to a primordial class loader. A reference can 
be added to the list for each traversed peer class loader. In this regard, the generating 
step can further include adding at least one reference to a peer class loader to the list 

I J)ased upon a corresponding reference stored in a list of peer class loaders identified in 

i%ne of the traversed peer class loaders. 

rii 
m 
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BRIEF DESCRIPTION OF THE DRAWINGS 
There are shown in the drawings embodiments which are presently preferred, it 
being understood, however, that the invention is not limited to the precise arrangements 
and instrumentalities shown, wherein: 
5 Figure 1 1s an object illustration of a system of cyclically dependent classes and 

their corresponding class loaders; 

Figure 2 is a schematic illustration of class loader configured in accordance with 
the inventive arrangements; and, 

Figure 3 is a flow chart illustrating a process for configuring the class loader of 
0 :::Figure 2. 

rii 

m 
ry 

issis 



WP070178;2 



RSW920010208US1 



DETAILED DES CRIPTION OF THE PREFERRED EMBODIMENTS 
The present invention is a custom class loading method and system which can 
efficiently process cyclically dependent classes in a virtual machine environment. In 
accordance with the inventive arrangements, each class loader in the system can 
include a list of peer class loaders. The list of peer class loaders can include those 
peer class loaders which are to be visited according to a dependency specification of an 
associated application in the virtual machine environment. Prior to constructing each 
class loader, the peer class loader list can be generated by traversing each 
dependency referred to in the dependency specification. 

g Each class loader also can include a "dirty bit". The dirty bit can indicate when a 
gfiew class loader should be created by virtue of a newly replaced class which is 
ii^ssociated with the class loader. When the dirty bit of a class loader has been set 

m 

.each class loader in the class loader list also can have the dirty bit set. Additionally, 
ryvhen a class loader is encountered which has the dirty bit set, a new class loader can 
ge created. Notably, the dirty bit permits the defen^l of class loader construction in 
order to reduce runtime overhead. 

The class loader list, once generated, guarantees that there will be a well known 
class loader ordering despite the cyclic references of the inter-dependent classes. 
Furthennore, the peer arrangement of the class loader list frees the class loading order 
from the restrictive parent/child arrangement of the prior art. Hence, the combination of 
the peer class loader list and the dirty bit provide a resource efficient mechanism for 
performing class loading amongst cyclically dependent classes. 
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Figure 1 is an object illustration of a system of cyclically dependent classes and 
their corresponding class loaders. Specifically, one or more custom class loaders 104 
can be deployed in a virtual machine. Each custom class loader 104 can conform to 
the Java 1 .2 class loader delegation model, and accordingly, can have one or more 
parent class loaders 106. Additionally, the virtual machine 100 can have a primordial 
class loader 108. Importantly, each custom class loader 104, 106 also can be viewed 
as a peer to each other class loader 104, 106 Inasmuch as each class loader 104, 106 
can load classes 1 12, 1 14 which are dependent upon one another. 

In accordance with well-known class loading technology, a class 110 can have a 
■Reference to one or more of the class loaders 104. Based upon this reference, the 
lljclass 110 can request instances of other classes 112, 114. Specifically, the class 110 
i;j|an request of a custom class loader 104 that the custom class loader 104 instantiate 
!=an instance of the requested class 1 12, 1 14 based only upon a provided class name. 

rthe referenced class loader 1 04 can forward the request to load the class 1 12, 1 14 to 

ill 

Jipecified peer class loaders 104, 106, which in turn can forward the request to their 
'"f5eer parent class loaders 104, 106, and so forth in accordance with the dependency 
specification of the virtual machine 100. 

If none of the peer class loaders 104, 106 and the primordial class loader 108 
are able to locate the requested class 1 12, 1 14 by class name, the referenced class 
loader 104 can attempt to locate the requested class 1 12, 1 14 using a specific 
implementation of the well-known findClass() method. Of course, where the named 
class cannot be located, a class not found exception can be processed. Notably, it will 
be apparent to one skilled in the art that each of the requesting class 110 and the 
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requested classes 112, 114 can be inter-dependent upon one another. More 
particularly, the requesting class 110 can provide to each requested class 112, 114, 
references to one another. In this way, it can be said that classes 1 10, 1 12 and 1 14 are 
cyclically dependent upon one another. 
5 In order to avoid the inefficiencies and potential errors associated with class 

loading outside of the dependency specification of the virtual machine 100, each 
custom class loader 104 (as well as the peer class loaders 104, 106, but excepting the 
primordial class loader 100) can be configured both with a peer class loader list and a 
dirty bit. Specifically, as illustrated in Figure 2, the class loader 104 can include 
0 ;;^onventional class loading components, for instance a specific implementation of a 
;~indClass() method 202 as well as a reference to a parent class loader 204. 
rj^dditionally, the class loader 104 can include a peer class loader list 206 and a dirty bit 
;e208. Finally, the class loader 104 can include one or more methods relating to the peer 
illass loader list 206 and dirty bit 208, for instance a generateList() method 210 and an 

ni 

5 tftOlrtyO method 21 2. 

• " The peer class loader list 206 can include a list of peer class loaders which are 
to be traversed according to the dependency specification of an application within the 
virtual machine 100. The dirty bit 208, by comparison, can indicate both when a class 
has been replaced, in response to which a new class loader must be created and an 

) associated class loader list 206 generated. In one exemplary aspect of the invention, 
the isDirtyO method 212 can expose the status of the dirty bit 208, while the 
generateListO method 210 can provide logic for creating the class loader list 206. 
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Figure 3 is a flow cliart illustrating a process for configuring the class loader 104 
of Figure 2. Beginning in step 302, the class loader can receive a request to load a 
specified class by class name. Upon receiving this request, in step 304 the class loader 
can check the dirty bit of the class loader to determine whether or not the class has 
been replaced and whether a new class loader list ought to be generated. If in decision 
step 306 it is determined that the dirty bit has not been set, the request to load the class 
can be forwarded to a peer class loader in step 308 according to the presently 
generated class loader list of the class loader. 
H In contrast, if In decision step 306 It is determined that the dirty bit has been set, 
|jn step 310 a new class loader can be created. Importantly, each time a class loader Is 
jsjincountered with its dirty bit set during the load process, a new class loader can be 
preated. In this way, the creation of the new class loader can be deferred until the load 
j=|>rocess. In any case, subsequent to the creation of the new class loader in step 31 0, in 
jltep 312 a new class loader list can be generated as described above, 
g The class loader list can be generated by traversing each class loader in a 
dependency specification for the application. Specifically, during the initialization of the 
class loader, a graph can be created having nodes for all modules and dependencies. 
The dependencies, themselves, can include other modules, or file system paths 
referenced by the application. The graph can be traversed, preferably using a depth- 
first algorithm beginning at the node associated with the class loader under study. 
While traversing the graph, a list can be formed for each node visited. If a node is 
encountered which either is a leaf node, or a node already referenced in the list, a 
breadth-first traversal can be undertaken until arriving at the initial node. 
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Notably, when generating the class loader list, the class loader can utilize the 
already built class loader list of peer class loaders. In this regard, the traversal process 
can be expedited. Also, when the dirty bit is set, indicating that a class has been 
replaced, each class loader in the list also can have its corresponding dirty bit set. In 
consequence, only those class loaders affected by the replacement of the cyclically 
dependent class need be recreated. 

Regardless of whether the dirty bit has been set, in step 308 the request to load 
the class can be forwarded to the peer class loader in accordance with the class loader 
I Jst. In decision step 314, if the peer class loader or loaders are unable to locate the 
Requested class, in step 316 the class loader of the present invention can attempt to 

Jfccate the requested class by name using a specific implementation of the findClass() 

\ y 

;:iiethod. Also, the class loader can attempt to locate the requested class by searching 

III 

[;g local list of possible locations for the class. In any case, upon locating the requested 

i glass, in step 318 the class loader can load the located class. 

(;:| The present invention can be realized in hardware, software, or a combination of 
hardware and software. An implementation of the method and system of the present 
invention can be realized in a centralized fashion in one computer system, or in a 
distributed fashion where different elements are spread across several interconnected 
computer systems. Any kind of computer system, or other apparatus adapted for 
carrying out the methods described herein, is suited to perform the functions described 
herein. 

A typical combination of hardware and software could be a general purpose 
computer system with a computer program that, when being loaded and executed, 
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controls the computer system such that it carries out the methods described herein. 
The present invention can also be embedded in a computer program product, which 
comprises all the features enabling the implementation of the methods described 
herein, and which, when loaded in a computer system is able to carry out these 
methods. 

Computer program or application in the present context means any expression, 
in any language, code or notation, of a set of Instructions intended to cause a system 
having an information processing capability to perform a particular function either 
^ directly or after either or both of the following a) conversion to another language, code 
!:36r notation; b) reproduction in a different material form. Significantly, this invention can 
j#e embodied in other specific forms without departing from the spirit or essential 
ipttributes thereof, and accordingly, reference should be had to the following claims, 
jsrather than to the foregoing specification, as indicating the scope of the invention. 

ill 

ill 
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